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Abstract 
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^ I A one-to-one continuous function from a triangle to itself is defined 

that has both interesting number theoretic and analytic properties. 
! This function is shown to be a natural generalization of the classical 

I Minkowski function. It is shown there exists a natural class of 

pairs of cubic irrational numbers in the same cubic number field that 
are mapped to pairs of rational numbers, in analog to 7{x) mapping 
quadratic irrationals on the unit interval to rational numbers on the 
■ unit interval. It is also shown that this new function satisfies an analog 

^ . to the fact that while increasing and continuous, has derivative 

^ I zero almost everywhere. 

1 Introduction 

Any real number with an eventually periodic continued fraction expansion 
must be a quadratic irrational. This property linking periodicity of a num- 
ber's continued fraction expansion with its being quadratic led Minkowski to 
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define his remar liable question-mark function 

?: [0,1] -[0,1]. 



(See page 50 of Volume II in JS^; see also p. 754, article 196 in |T5[|, which 



appears to be essentially a translation of all of Minkowski's number theory 
papers.) The question-mark function is increasing, continuous, maps each ra- 
tional number ^ to a pure dyadic number of the form maps each quadratic 
irrational to a rational number, and has the property that the inverse image 
of the rational numbers is exactly the set of quadratic irrationals. In order 
to understand the number theoretic properties of quadratic irrationals, it is 
natural to look at the function theoretic properties of ?(x). In particular, the 
question-mark function is not only continuous and monotonically increasing 
but has derivative zero almost everywhere. As such, it is a naturally occuring 
example of a singular function. Moreover, it is, in fact, the diophantine prop- 
erties of continued fractions that lead to its derivative being zero a.e.. Thus 
the analytic property of ?(x) being both increasing and having derivative 
zero almost everywhere is actually number theoretic in origin. 

In this paper, we will construct a function similar to Minkowski's question- 
mark function, and will use that function in order to understand the prop- 
erties of cubic irrationals. 

A. Denjoy, in Q, |5| and independently R. Salem, in were the first to 



realize that l{x) is singular, although earlier, F. Ryde fS^ proved in essence 
that was singular. However, Ryde showed that ?(x) was singular without 
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realizing its connection with Minkowski's function (see also Ryde's [p5|] ). 
Recent work on is the work of Kinney [|1^], Girgensohn [^], Ramharter 
g, of Tichy and Uitz gg, and of Viader, Paradis and Bibiloni gg. (In 
fact, the idea for the inequality that we prove in section 6.1 and use in 6.2 
was inspired by the work of Viader, Paradis and Bibiloni in |Q .) 

A natural question to ask is: do cubic irrationals and other higher order 
algebraic numbers lend themselves to similar analysis? An even more basic 
question to ask is how to generalize the relation between periodicity for con- 
tinued fractions and quadratic irrationals to cubics. In 1848, in a letter to 



Jacobi, Hermite |TJ asked for such a generalization. Specifically, the Hermite 
problem is: 

Find methods for expressing real numbers as sequences of positive integers so 
that the sequence is eventually periodic precisely when the initial number is 
a cubic irrational. 

Over the years there has been much work in trying to solve the Hermite 
problem. For an overview, see Schweiger's Multidimensional Continued Frac- 
tions [0. For work up to 1980, see Brentjes' overview in 0]. Other work is 
in 



On the other hand, there has been little attempt to approach the Hermite 
problem by generalizing the Minkowski ?(x). The only such attempt that 
we have found is in the thesis of Louis Kollros fl^. Kollros generalizes ?(x) 



to a map from the unit square to itself. However, while he sets up various 
methods for associating points in the unit square with sequences of integers. 
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he does not concern himself with the function-theoretic properties of this 
function. It does not appear that Kollros has solved the Hermite problem. 
In particular, he was not interested in the differentiability properties of his 
analogue to ?(x). 

In this paper we develop a different, more natural, analog to 7{x). In 
section two, a review of the Minkowski question-mark function is given. In 
section three, we construct a map from a two dimensional simplex (a triangle) 
to itself, as an analog to the map of ?(x) from a one dimensional simplex to 
itself. The map will be determined by partitioning the triangle, first via a 
"Farey" partition, and then by a barycentric (triadic) partitioning, which we 
will frequently call the "bary" partitioning. We define a function S{x,y) from 
the Farey triangle to the barycentric triangle. In section four, we see that the 
Farey iteration can be viewed as a multidimensional continued fraction. We 
show that periodicity of the Farey iteration corresponds to a class of cubic 
irrationals. In section five we show, by contrast, that periodicity for the 
barycentric iterations corresponds to a class of rational points. This results 
in that our function will map a natural class of cubic points to a natural class 
of rational points. Finally, in section six, we prove an analog of singularity by 
showing that, a.e., the area of image triangles in the barycentric partitioning 
approaches zero far more quickly than the area of the domain triangles in 
the Farey partitioning. 

We note that using Farey partitioning, or Farey nets, to solve the Hermite 
problem has been considered by both Monkemeyer and more recently by 
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Grabiner [T^. Both papers are quite interesting; neither use Farey nets to 
generahze the Minkowski ?(x) function. In actuahty, this analytic approach 
would not have been a natural succession in either of these papers, as Monke- 
meyer's and Grabiner 's goals were not function theoretic. 

We would like to thank Lori Pedersen for making all of the diagrams. 
Also, we would like to thank Keith Briggs for pointing out some errors in the 
bibliography of an earlier version of this paper. 

2 A Review of the Minkowski Question-Mark 
Function 

All of the discussion in this section is well-known. We include it here for sake 
of completeness. 

Recall that s;iven two rational numbers ^ and ^, each in lowest terms, 
the Farey sum^ +, of the numbers is 

Plj^P2_ _ Pi +P2 

The ? function is then defined as follows. Suppose we know the value of 
?(^) and?(^). We then set 

Specifying the intial values 

?(0) = and ?(1) = 1, 
we now know the values of ?(x) for any rational number x. 



6 



By continuity arguments we can determine the values of ?(x) for any real 
number x in the unit interval. Since we will be generalizing this continuity 
argument in the next section, we discuss this now in some detail. 

We produce two sequences of partitions, 2^ and 2^, of the unit interval. 
For each A: > 0, each partition will split the unit interval into 2^ subintervals. 
Both start with just the unit interval itself: 

Jo=Xo = [0,l]. 

Note that = ^ ^nd 1 = ^^w, given the partition Xk-ij suppose that 
the endpoints of each of its 2^~^ open subintervals are rational numbers. 
Form the next partition 2^ by taking the Farey sum of the endpoints of the 
partition Xk-i- Thus the endpoints of Xk consist of the Farey fractions of 
order k. 



I 

2 

II 



i i ^ i i ^ 3 

4 3 5 2 5 3 4 



The partition Ik is even simpler. It is just the partition given by the 
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subintervals [^,^]. 



□ i i Diili 

1 2 1 1 4 2 4 1 



I — \ — \ — \ — \ — \ — \ — \ — I 

QiiliSlZi 
1 B 4 8 2 B 4 8 1 



I. 



Then the function 7{x) can be seen to map the endpoints of each Xj. to 
the corresponding endpoints of Xj.. 

Now, as is shown, for example, in [S^, 7{x) is singular and hence has 



derivative zero almost everywhere. Using the partitions defined above, we 
can recast the fact that ?(x) is a singular function into the language of lengths 
of intervals. Fix a G [0, 1]. For each /c, let Ik and Ik be the subintervals of 
the respective partitions Xk and Xk that contain the point a. Then, as shown 
page 437 in 

Theorem 1 For almost all a G [0, 1]^ 

lim inf ^^^^^^ ^f^k ^ Q 
k^oo length of Ik 

It is this theorem that provides the most natural language for generalizing 
the failure of differentiability for our analog of the question-mark function. 
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The proof involves the idea that the Diophantine approximations proper- 
ties of continued fractions make the above denominator approach zero more 
slowly than the numerator. 

3 The Farey-Bary Map: A generalization of 
the Minkowski Question-Mark Function. 

Our goal is to define a continuous map from a two-dimensional simplex (a tri- 
angle) to itself that generalizes the Minkowski question-mark function. This 
will involve two separate partitionings of the triangle. We would like to have 
periodicity in the domain correspond to cubic irrationals while periodicity 
in the range to imply rationality. Both of these goals will only be achieved 
in part, as we will show that periodicity will imply cubic irrationality in the 
domain case and rationality for the range. At the same time, we want our 
generalization to obey some sort of singularity property. 

Although in a sense it would be most natural to denote our generalization 
by the symbol l{x,y), we have found that it is both awkward to say and 
awkward to read. Thus we will denote our generalization by 6{x^y). 

3.1 The Farey Sum in the Plane 

We will often need to refer to a point in the plane of the form 
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Here, since the coordinates share the same denominator, we can associate to 
this point a unique vector in space, namely 



V — 



Conversely, a vector v = 



VJ 



can be associated uniquely to the point 



V — 



p/r 
q/r 



in the plane. In what follows, we will usually refer to both the point and its 
corresponding vector as v. 

Consider three points in the plane, each of whose entries are nonnegative 
integers, each 7^ 0, and such that each vector's entries share no common 
factors: 



Vl 



Qi/ri 



\q2lr2) 



,^3 



Kqs/rsJ ' 



These points define a triangle in the plane and, as noted above, can also be 
represented as the vectors, 









(P2\ 




(pA 






,V2 = 


Q2 


and V = 

















Summing the three vectors, we get 

/ Pi + P2 + P3 

V = vi^v2 + v2,= gi + g2 + gs 
V + r2 + rs 

This vector sum can be converted into a point v in the plane, where 



V — 



ri+r2+r3 
r"i+r-2+r3 
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This correspondence between points in the plane and a vector representation 
ahows us to define the Farey sum. 

Definition 2 Let 

where, for each i, the Pi, Qi and Vi share no common factor. The Farey sum, 
V of the Vi is then 



ri+r2+r3 

ri+r2+r3 



Note that the point v is inside the triangle determined by the vertices ^1, V2 and Vs 

^ Pi +P2 +P3 

gi + ^2 + I • 

\ ri + r2 + rs 



and that v corresponds to the vector 



3.2 Farey and Barycentric Partitions 

In this section we will define two partitions of the triangle 

A = {(x,7/):l>x>7/>0}. 

The first partition of A will yield the domain of our desired function ^, while 
the second partition will yield the range. 

The Farey Partition 

We will define a sequence of partitions {Vn} such that each Vn will consist 
of 3"^ subtriangles of A and each Vn will be a refinement of the previous Vn-i- 
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Let Vo be the initial triangle A. The three vertices of A are 



vi = 



V2 = 



V3 = 



0\_/0/lX 
o) \0/l)' 

0) = (o/i)' 

1) U/1 



Taking the Farey sum of these vertices, we have 

V1+V2+V3 = 



12 



V3. 

This Farey vector corresponds to the point i \ . In particular, the point 



is an interior point of the triangle A and, in a natural way, partitions 



2/3" 
1/3. 

A into three subtriangles. We will refer to the resulting interior point as the 



Farey- center. 




This determines the partition V\. We now proceed inductively. Suppose 
we have the partition P^, that determines 3^ triangles. We now partition 
each of these triangle into three subtriangles, as follows. Suppose one of 
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the triangles in Vn has vertices 




ing the Farey sum of the three vertices of the triangle gives a point i), the 
Farey-center, in the interior of the subtriangle. The Farey-center, i), yields 
a partition of the subtriangle. Computing in this way the partition of each 
subtriangle of A determined by Vn^ gives us the desired next partition Vn+i 
of A. 

We denote this full partitioning of A by A^? and call it the Farey parti- 
tioning. 

The Barycentric Partition 

Again we will define a sequence of partitions Vn of A such that each 
Vn will consist of S'^ triangles of A and each Vn will be a refinement of the 
previous Vn-i- 

As with the Farey partitioning, the zeroth level partition is simply the 
initial triangle A. 

To compute Vi, we again start with the original three vertices of A 



barycenter, happens, in this case, to be the same point obtained by comput- 
ing the Farey sum of the coordinates of the vertices of A, the Farey-center. 
This is just a coincidence. 

Proceed inductively as follows. Assume we have a partition Vn of A 
into 3^ subtriangles. Further, assume at the n*^ stage that the coordi- 
nates of the vertices of any subtriangle can be expressed as rational numbers 



and compute the barycenter of A, namely 




This point, called the 
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with 3^ in the denominator. Then, if a given subtriangle in Vn has ver- 

^3/3 



tices(^;/^:),(^^^^^^^^ 



b /3^ J ' compute the Farey sum of the 
three vertices. This again gives the bary center of the subtriangle, namely, 

/ ai+a2+a3 \ 
3^+1 \ 

. Computing, in this way, the partition of each subtriangle of A 

\ 3n+l / ^ 

determined by Vn gives us the desired next partition Vn+i of A. 

We call this full partitioning of A the barycentric, or Bary, partitioning 
and denote it by A^. 

3.3 The Farey-Bary Map 

We are now ready to define the extension of the Minkowski question-mark 
function to 6 : Ap Ab- We will proceed in stages. At first, we will define 
a function dn{x, y) from the vertices of the n*^ partition of A^? to the vertices 
of the n*^ partition of A 5 and then extend linearly 3n to all of A^?. Then 
we will show that the functions in the sequence {5^} are continuous and 
uniformly convergent. The limit will be our desired function 6{x,y) on Ap- 
We first need to introduce some notation. Each of the partitions Vn and 
Vn determine subtriangles of Ai^ and A5, respectively. Let An,F and An,B 
denote Aj? and Ab after the n*^ partitioning, respectively. The expression 
{vi{n) , V2{n) , v^{n)) will denote a general subtriangle of An^F with vertices 
vi{n), V2{n), and v^{n). When we need to refer to the 3^^ specific subtriangles, 
we will use {vi^ (n) , (n) , v^^ (n)) , where s G {1, • • • , 3^}. In a similar fashion, 
we will refer to the subtriangles of Vn by (i)i(n), 1)2 (n), {^3(72)), in the general 
case, and {vl{n) , ^{n) , v^{n)) in the specific case. 
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Note that it happens to be the case that 

= Vo, Vi = Vi and Ai,^ = Ai,^. 

Definition 3 Define 60, 6i : Ap A^ to be the identity maps on the ver- 
tices of the suhtriangles determined by Vq and Vi. For any n, define 6n to 
send any vertex in the n*^ partition Vn to the corresponding vertex in the 
partition Vn- That is, define 5n on any subtriangle {vi{n) , V2{n) , vs{n)) of 
the partition Vn by 

6{vi{n)) = Vi{n) 

for i = 1,2,3. Finally, for any point {x,y) in the subtriangle with vertices 
{vi{n),V2{n),Vs{n)), set 

d{x, y) = avi{n) + Pv2{n) + 71^3 (n), 

where 

{x, y) = avi{n) + f3v2{n) + 7^73 (n). 

Note that, since the point (x, y) is in the interior of the triangle {vi{n), V2{n) , vs{n)) , 
we have that 

a + /5 + 7 = 1 

with 

< a,/5,7 < 1. 

As defined, 60 and 61 are both the identity map since Ao,f = Ao,s and 
Ai^p = Ai^B- However, the mappings start to become more comphcated with 

52- 
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and for the Bary partition: 




(We find it interesting that the diagram for the Farey partition is much more 
aestheticahy pleasing than the one for the bary centric partition.) 
By definition, S^{vi{2)) = (^2(^^(2) for any vertex in a subtriangle (^i(2), ^2(2), 
of A2,F. Thus to describe S^, we need only specify what happens on the new 
vertices obtained in A^^f and As^^ . 
This new correspondence becomes: 



/ll/27\ _ /5/9\ 

H4/27y' " V2/9; 

^'CyS) = (3/9) 

/14/27\ _ /4/9\ 

^'[1/27) - [1/9) 

/14/27\ _ M/9\ 

13/27; - U/9; 
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20/27 

4/27 

20/27 

16/27 

23/27 

7/27 

23/27 

16/27 

26/27 

13/27 




Theorem 4 The sequence of functions {6n} is uniformly convergent 

Proof: For any point v G A^?, its image Sn{v), for any n, must land in one 
of the 3^^ subtriangles in the partition Vn, the n*^ partition of A^. Label this 
triangle by (i;f (n), i;|(n), -DKn)), for s = 1, . . . , 3^. By the definition, we can 
see that for any m > n, the image Sm{v), while rarely equal to Sn{v), remains 
in the triangle i^Kn), {^Kn)) 

Each subtriangle ({;^(n), i;|(n), -uKn)), for s = 1,...,3^ of the partition 
Vn, will gain a new barycenter in the next step. We will denote the bary center 
of each such partitioned triangle by VQ{n + 1), where, of course. 



Let e > be given. Clearly, there exist an N such that for the parti- 
tion of As, the maximum distance between any vertex of the s*^ subtriangle 
and its new barycenter is given by 



v'^in + 1) = vl{n)+v'^{n)+vl{n). 



maxK^,^(7V),^^(7V + l))}<^ 
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for each s G {1,2,..., 3^}. Also, given any points u and v in the subtriangle 

(^f(7V),^|(7V),^|(7V)), wehave 




Now, let V G Ai.. Then 6n{v) G {vl{N) , v'^{N) , vl{N)) for some s = 
1,2,..., 3^. In particular, for all m,n > we have Sm{v) and Sn{v) also in 
the subtriangle {vl{N) , V2{N) , v^{N)) . But this implies that 

Thus {Sn} is uniformly Cauchy and the result follows. □ 

Definition 5 Define the Farey-Bary map to be S : Ap ^ As where S is the 
limit of the sequence {Sn}. 

Theorem 6 The Farey-Bary map is continuous. 

Proof: Clearly, since each Sn is a linear map, the sequence {Sn} consists of 
continuous functions. The result follows. □ 

4 Farey Iteration in the Domain as Multi- 
dimensional Continued Fraction 

Minkowski's ?(x) provides a link between algebraic properties of numbers and 
the failure of differentiabilty, almost everywhere, for ?(x). Our goal is to find 
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analogous links for the Farey-Bary map d{x, y). The key algebraic property of 
the Minkowski question mark function is that ?(x) maps quadratic irrationals 
to rational numbers. The goal of this section is to show that S{x, y) maps 
a class of pairs of cubic irrationals to pairs of rationals. Unfortunately, we 
cannot make the claim that 5 maps all pairs of cubics (even in the same 
number field) to pairs of rationals. 

4.1 Preliminary Notation 

Let G AiT. The Farey partitions of A^?^ yield a sequence of triangles 

converging to the point Suppose that at the n*^ stage of the Farey 

partitioning, the triangle that contains (a, (3) is (t'i(n), V2{n),v^{ri)). We will 
maintain the notation Vi{n) to mean either the cartesian version of the vertex 
or the vector in space that corresponds to the vertex. That is, Vi{n) will refer 



We want to relate the vertices of the {n—iy^ subtriangle that contains(a, (3) 
with the vertices of the subtriangle at the next iteration. For that, suppose 
that G {vi{n — l)^V2{n — l),vs{n — 1)) C A^-i^f- Applying the next 

partition, Vn, to A^.i^^t^, we decompose {vi{n — l),V2{n — l),Vs{n — 1)) into 
three new subtriangles. If we let {vi{n),V2{n),v^{n)) denote the subtriangle 
into which (a, /3) falls, we see that there are three possibilities for the vertices 




Furthermore, we will order the 



vertices so that for all n 



ri(n) < r2(n) < r3(n). 
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of (^i(n),^2(n),^3(^)>- 

In case I, the vertices of the newly partitioned triangle will be: 

vi{n) vi{n-l) 

vs{n) = vi{n - 1)+V2{n - l)+vs{n - 1) 




Similarly, the vertices in case II will be: 

vi{n) V2{n-1) 
V2{n) vs{n-l) 

vs{n) = Vi{n-l)+V2{n-l)+vs{n-l). 
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For case III we have: 

vi{n) = vi{n-l) 

V2in) vs{n - 1) 

v^(n) = vi{n - l)^V2{n - l)^vs{n - 1). 



V3(n-l)=va(n) 




v^Cn-l) 



In the next section, we wih streamhne this notation. 
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4.2 Fixing Notation 

For each {a,f3) in Ai? we now associate a sequence of positive integers that 
win uniquely determine the precise convergence of the Farey subtriangles to 

(«,/?). 

To motivate the eventual notation, consider the following three possi- 
bilities. Start with a triangle, with vertices Vi,V2, and Vs, still keeping the 
convention that ri < r2 < r^. Suppose we perform k type I operations in a 
row. The resulting new triangle will have vertices in the following form: 

If we perform a type II operation on the triangle, and then k — 1 type I 
operations, the new triangle will have vertices: 

V2,V2„Vi+kV2+kV'i. 

If we perform a type III operation on the triangle, and then k — 1 type I 
operations, the new triangle will have vertices: 

Vi,v^, kvi+V2+kv^. 

This suggests the following notation. 

Define a sequence {ai(ii), a2(i2), • • •} to be such that each ak{ik) is a 
positive integer and each represents either case I, II or III. The value of 
ak{ik) denotes the operation of first applying a type ik operation and then 
dkih) — 1 type I operations. We use the further convention that for k > 2, 
ik can only be of type II or III. 
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Note that, in the notation of the previous section, by the time we are 
at step afc(ifc), we have performed n = ai(ii) + a2(^2) + • • • -\- CLk{^k) Farey 
partitions of Ap. We associate to each {a, (5) ^ Ap the sequence that yields 
the corresponding Farey partitions that converge to (a, (3). This sequence wih 
be unique. We wih also use {vi(k)^V2(k)^V'i(k)) to denote the subtriangle of 
An^F containing (a, /3) after n = ai(zi)+a2(22) + - • ■+CLk{^k) steps partitioning 
Ap. Finally, if we know what case we are in, that is, if we know z^, we will 
simply write ak instead of a{ik). 

Example 7 

The shaded region below corresponds to all points (2 (///), Note 
that in the notation of last section n = 4 but that in the notation of this 
section and for the rest of the paper k = 3. 
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We now have the fohowing recursion formulas for the vertices. For case I 
at the k*^ step we get: 



vi{k) 
vsik) 

For case II we have: 
vi{k) 

V2{k) 

vs{k) 



vi{k-l) 
V2ik-1) 

akVi{k - l)^akV2{k - l)+V3{k - 1), 



V2{k-1) 
vs{k-l) 

vi{k - l)^akV2{k - l)^akVs{k - 1), 



Finahy, for case III we get: 

vi{k) = v,{k-l) 
V2{k) vs{k-l) 

vs{k) = akVi{k - l)+V2{k - l)+akV^(k - 1). 

We can put these recursion relations naturally into a matrix language. 
At each step k, define to be the three- by-three matrix 

/pi(fc) P2(k) pm\ 

= (v,{k) V2{k) V3{k)) = q,[k) q2{k) q^ik) 

\ri{k) r^ik) r3{k) ) 



If, from the (k-1)** step to the k*'' step, we are in case I, then 



/I ak\ 

1 ak 

vo i; 
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for case II we have: 

/O 1 



and for case III, 



1 ttfc I , 

V 1 CLk, 



1 ttfc 
Mk = Mk-i I 1 
1 au 

Denote in each of these cases the matrix on the right by Ak[I)^Ak{II) and 
Ak{III), respectively. Then we have that each Mk is the product of Mq with 
a sequence of various Am- 

Theorem 8 Each Mk is in the special linear group SL(3,Z). 
Proof: Ah we need to show is that for ah /c, 

det(Mfc) = ±1. 

This fohows immediately from observing that det(Mo) = 1 and that the 
determinants of each of the various Ak{I) , Ak{II) and Ak{III) are also plus 
or minus one. □ 

4.3 Areas of Farey Subtriangles 

Given a finite sequence {ai{ii) ^ a2{i2) ^ ■ ■ ■ ^ cik{ik)} of positive integers, we 
define 

= {(x, : {ai(ii), . . . , ak{ik)} are the 1^^ k terms in Farey sequence}. 

A major goal of this paper is showing that the areas of these triangles 
cannot go to zero too quickly. For these calculations, we will need an easy 
formula for the areas of the A^. 
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Theorem 9 The area of a triangle with vertices (pi/ri, Qi/ri), (^2/^2, ^2/^2); 
and (^3/^3,^3/^3) is 



This is just a calculation involving cross products. 

Corollary 10 Given any finite sequence {ai(zi), a2{i2)^ • • • , cik{ik)} of posi- 
tive integers, 



This follows since det(Mfc) = ±1. 

4.4 Farey Periodicity Implies Cubic Irrationals 

As we iterate our procedure, the vertices of our triangles converge to a single 
vector. We want to show: 

Theorem 11 Suppose that {a,P) ^ Ap has an eventually periodic Farey 
sequence. Then both a and (3 are algebraic numbers with deg{a) < 3, 
deg{/3) < 3 and 



Area of triangle = 




rir2r^ 



2Area (A^) 



1 



ri{k)r2(k)r^(k)' 



dimQQ[a,/^] < 3. 



This is why the Farey partitioning can be viewed as a multi-dimensional 
continued fraction algorithm. 
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Proof: We will be heavily using two facts. First, an eigenvector (l,a, 6) of 
a 3 X 3 matrix with rational coefficients has the property that 

dimQQ[a,6] < 3, 

as seen in a similar argument in P| in section eight. Second, if we multiply a 
matrix, which has a largest real eigenvalue, repeatedly by itself, in the limit 
the columns of the matrix converge to the eigenvector corresponding to the 
largest eigenvalue. 

Suppose that (a, /3) G A has an eventually periodic Farey sequence. Even 
if it is not periodic, the vertices of the corresponding Farey partition triangles 
converge to the point (a, /3). We have seen above that the vertices of the par- 
tition triangles correspond to the columns of matrices that are the products 
of various Ak{I)^ Ak{II) and Ak{III). With the assumption of periodicity, 
denote the product of the initial non-periodic matrices be B and the product 
of the periodic part be A. Then some of the Farey partition triangles about 
the point (a, /?) are given by 

B.BA.BA'^.BA^.... 

The columns of the matrices A,A'^,A^,... must converge to a multiple of 
B~^{1, a, /?)^. But the columns of the must also converge to an eigenvec- 
tor and hence B~^{1, a, /3)'^ is an eigenvector of the matrix A. This will give 
us that a and p must have the desired properties. □ 
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5 Iteration in the Barycentric Range 

We have defined Farey partitions, Vn^ in and barycentric partitions, 
Vn in A^. In A^?, the Farey partitions yielded an association between each 
(a,/^) and a sequence obtained from the convergence of the subtriangles 
resulting from successive apphcations of the partitions, Vn- This association 
depended only on the successive partitioning of each subtriangle into three 
more subtriangles and not on the relative positioning of the new subtriangles. 
We can follow the same procedure in A^. That is, if we let (a, 6) G A^, we can 
again associate with (a, h) a sequence of positive integers {ai(ii), ^2(^2), • • •} 
which come from a sequence of barycentric triangles converging to the point 
(a, 6). 

Label the triangle corresponding to {ai(zi), a2{i2)^ • • • , cikiik} by 
A{ai(ii),a2(i2),...,afc(zfc}. 



Recall that 



A^ = (^i(0),^2(0),i)3(0)), 



where 



Associated with the sequence {ai(ii), a2(i2)5 • • • , ^fc(^n} will be vertices 
Vi{k),V2{k) and v^(k) and corresponding vectors 











/1\ 


«i(0) = 


,«2(0) = 


(«) 


and 53(0) = 


1 


V) 




V) 







* \ / 

vi{k) =1 * I ,V2{k) 

^ai+.-.+afc 
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where the other entries for the vectors are nonnegative integers. There are, of 
course, matrices that map the vertices from a given level to the vertices 
of the next level, in analogue to the matrices M^. The Af^ are products of 
matrices of the form: 



[3 





1\ 







1\ 







1\ 





3 


1 


(■ 


1 


1 







1 


Vo 









3 


1^ 




3 


1/ 



depending if we are in case I, II or III, respectively. 

Note that at each individual step of the barycentric partitioning, we are 
cutting the area down by a factor of a 1/3. This leads to the following 
theorem. 

Theorem 12 Twice the area o/A{ai(2i), ^2(22), • • • , ak{ik)} is ^a^+a^+^.+a^Hk) • 
5.1 Ternary Periodicity implies rationality 

Suppose that we have a point (a, b) ^ As for which the barycentric partition- 
ing is eventually periodic. We want to show that both a and b are rational 
numbers. That is, we want the following theorem. 

Theorem 13 // (a, 6) G has an eventually perdiodic Barycentric se- 
quence, then both a and b are rational. 

Proof: This proof is almost exactly the same as the corresponding proof for 
the Farey case, whose notation we adopt. There is one significant difference, 
namely that the matrices whose columns yield the vertices of the barycentric 
partitioning are all multiples of a stochastic matrix. This means that each 
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matrix is a multiple of a matrix whose columns add to one. If the columns 
add to one, then it can easily be shown that the limit of the products of 
such a matrix converges to a matrix whose rows are multiples of (1, 1, 1) (see 
chapter six in ||^). Thus the matrices A^A^^A^, . . . converge to a matrix 
whose rows are multiples of (1,1,1). Since everything in sight is rational, 
we can show that B-\l, a, /?)^ wiU converge to a triple of rational numbers. 
Since the entries of B are integers, this yields that a and f3 are rational 
numbers. □ 



6 The Farey-Bary Analog of Singularness 

The original Minkowksi ?(x) function is singular, meaning that even though 
it is increasing and continuous, it has derivative zero almost everywhere. The 
key to the proof lies in showing that at almost all points 



„ length of mterval m range 

hmmt — — — = 0, 

fc^oo length or mterval m domam 



for appropriately defined intervals. We will show a direct analog of this, 
where the lengths of intervals are replaced by areas of triangles. Thus we 
will show 

^. . ^ area of subtriangle in range ^ 
k^oo area of subtriangle in domain 

again for appropriately defined subtriangles. 
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6.1 Almost everywhere limsup 



01+^ = OO 



This is the most technicahy difficult section of the paper. The goal is to 
show the following theorem, which will be critical in the next section. Recall 
that given any point (a, /?) G A, we have associated a sequence {ai, a2, . . .} 
of positive integers. We want to show that this sequence must increase to 
infinity, in some sense, almost everywhere. The precise statement is: 

Theorem 14 The set of {a, /^) G A for which 

ai + . . . + ttn ^ 
lim sup < OO 

has measure zero. 

As it will only be apparent in the next section why to we need this theorem, 
we recommend on the first reading of this paper to go to the next section 
first. 

Before proving the theorem, we need a preliminary lemma. First, let 



Vi 



/.r,\ 




and let 

be the corresponding triangle in the plane, where the Vi are now viewed as 
points in the plane. 

Suppose that deiviV2V2, = 1. Then we know that 

1 



2 • area oi{vi^V2^ v^) = 



Z1Z2ZS 



33 



Given a positive number L > 1, define Tl{1) to be the triangle with vertices 
vi,V2 and Li;i+L^2+'^3, the triangle with vertices £'2, vi-\-Lv2-\-Lvs and 

vs and Tl{3) the triangle with vertices vi, Lvi+V2-\-Lvs and v^. 




■Vi ^ LV2 ^ LV3 



Define 

Ti = T-Ti(l)-Ti(2)-Ti(3). 

We now state and then prove a lemma that is the technical heart of the proof 
of the theorem: 

Lemma 15 For all L> 1, 

area{TL) < ^^^area{T). 

Li 

Proof of Lemma: We know that 

2 • area(T) = 

For ease of notation, we set z\ = x^Z2 = y, zs = z. Then 

11 1 1 



2-area(Ti,) = 



xyz x{Lx + y + Lz)z xy{Lx + Ly + z) {x + Ly + Lz)yz 
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1 _ 2/ ^ X 



xyz {Lx + ^ + Lz) {Lx + Ly + z) {x + Ly + Lz) 
Thus we must show that 

[1 y ^ 1 < 

^ {Lx + y + Lz) [Lx + Ly + z) [x + Ly + Lz)^ ~ L 
Setting 

a = x^y + x^z + xy^ + xz'^ + y'^z + yz^, 

we have that 

y ^ X . 



[1- 



(Lx + y + Lz) (Lx + Ly + z) {x + Ly ^ Lz)' 

a{L^ -L) + 2xyz{L^ - 1) 



{Lx + Ly + z){Lx + y + Lz){x + Ly + Lz) 
After a series of calculations, we get that this is equal to: 

L{L + l)a + 2xyz{L'^ + L + 1) 



(L-l)[- 



'L(L2 + L + l)a + L2(x3 + + ^3) + xi/^(3L2 + 2L3 + 1)^ 
Thus we must show that 

^L(L2 + L + l)a + L2(x3 + y^ + z^) + x7/z(3L2 + 2L3 + 1)^ " L ' 
which is equivalent to showing that 

L^{L + l)a + 2xyzL{L^ + L^l)< 

L{L^ + L + l)a + L2(x3 + + + xi/^(2L^ + 3L2 + 1), 
which in turn, reduces to showing that 

2Lxyz < a + L^(x^ + 2/^ + 2;^) + L'^xyz + x?/2;. 
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This last inequality follows from the fact that L > 1. Thus the proof of the 
lemma is done. 

Proof of Theorem: For each positive integer N, set 

Mn = {(«, P)eA: for ah n > 1, ^ " ' ^ < ^v}. 

n 

We will show that 

measure (Mtv) — 0. 

Since the union of all of the is the set we want to show has measure zero, 
we will be done. 

Now, < TV if and only if 

ai + . . . + < nN. 

Since each > 1, this last inequality implies 

n — 1 -\- ttn < nN 

or 

an < n{N - 1) + 1. 

Set 

= {{a, p)e A: for ah n > 1, < n{N - 1) + 1}. 

Since C Mat, if we can show that measure(M)7v = 0, we will be done. 
Set 

Mn(1) = {(a,f3) G A : ai < (A^ - 1) + 1} 
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and in general 

M^(A;) = {{a, P) e MN{k -l):ak< k{N - 1) + 1} 
Then we have a decreasing nested sequence of sets with 

k=l 

But this puts us into the language of the above lemma. Letting L = k{N 
1) + 1, we can conclude that 

measure (Mjv( A:)) < — j-y^-y measure (Mjv( A; — 1)) 

and hence 



°^ k(N — 1) 
measure(MAr) < H 



We must show this infinite product is zero, which is equivalent to showing 



that its reciprical 



^ k{N -1) + 1 T^,, , 1 , 



k=2 '^V^^ k=2 

Taking logarithms, this is the same as showing that the series 

oo 2 

This in turn follows since, for large enough k, we have 
We are done. 
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6.2 Almost everywhere 

liminf(area(A^)/area(A^)) = 

The goal of this section, and for the entire paper, is: 

Theorem 16 For any point (a, p) G off of a set of measure zero, 

^. ^ . area{K{ai{ii), a2(i2), • • • , Qnfa)}) _ ^ 
n^oo area(A{ai(ii),a2(i2), . . . ,a^(^n)}) 

This is capturing the intuition that the determinant of the Jacobian of the 

map : Ai? ^ is zero almost everywhere, which in turn is a direct 

generalization that the Minkowski question-mark function is singular. In 

fact, our proof is in spirit a generalization of Viader, Paradis and Bibiloni's 

work in ||4^ . 



Proof: We know that, letting = ai + . . . a^, 

area(A{ai(ii), a2(i2), • • • , an(4)}) = 



2-3^ 
and that 

area(A{ai(ii), a2(i2), • • • , an(^n)}) = 



2 • ri(n)r2(n)r3(n)" 
Thus we want to show that, almost everywhere. 

We know that r^{n) is 

anri{n - 1) + anr2{n - 1) + r^{n - 1), 
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annin - 1) + r2(n - 1) + a^r3(n - 1), 

or 

ri(n - 1) + a^r2(n - 1) + anTsin - 1). 
Thus we have, by the convention of our notation, 

ri(n) < r2(n) < rs{n) < (2a^ + l)rs{n - 1). 

By iterating this inequahty, we have 



ri(n) < r2(n) < rs{n) < l[{2aj + 1). 

i=l 



Thus 



area(A{ai(ii), aafe), • • • , an(4)}) ^ niLil^Q^i + 



area(A{ai(ii), aafe), • • • , an(^n)}) 
By the arithmetic-geometric mean. 



n(i+6,)<(i+^i±_i!!i)". 

i= 

Setting bj = 2a we get 



2sn\3n 



area(A{ai(zi), a2fe), • • • , an{in)}) ^ (1 + ^) 



area(A{ai(zi), a2(22), • • • , a^(^n)}) 3^- 

/3sn ^3n 
V n / 



< 



3Sn 



27 • f^)' 
— ^ 3sn/n ^ 

From the previous section, we know that s^/n oo, almost everywhere. 
Since the above denominator has a 3^""/^ term while the numerator only has 
a (sn/n)^ term, the entire ratio must approach zero, giving us our result. 
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7 Questions 

There are a nuniber of natural questions. First, all of this can almost certainly 
be generalized to higher dimensions. 

More importantly, how much does the function theory of S influence the 
diophantine properties of points in A? 

There are many multi-dimensional continued fraction algorithms. For any 
of these that involve partitioning a given triangle into three new subtriangles, 
a map analogous to our S can of course be defined. What are the properties 
of these new maps? 

Underlying most work on multidimensional continued fractions, though 
frequently hidden behind view, are Lie theoretic properties of the special 
linear group. Can this be made more explicit? 

Finally, the initial Hermite problem remains open. 
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